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METHOD AND APPARATUS FOR USE IN PROVISIONING 
RESOURCES FOR A BACKHAUL LINK 

BACKGROUND OF THE INVENTION 

Field of Invention 

[0001] The present invention relates to wireless communications and, more 
particularly, to a method and an apparatus for determining the number of sub-rate channels 
needed for a backhaul link based on variations in the coding schemes used at the wireless 
system air interface. 

Description of Related Art 

[0002] In Global System For Mobile Communications (GSM) systems, a busy air 
interface timeslot occupies one sub-rate channel on the wired backhaul link (i.e., the Abis link), 
which is the link between the base station transceiver (BST) and "the base station controller 
(BSC). This is not true for General Packet Radio Service (GPRS) and Enhanced Data GSM 
Environment (EDGE) systems. In GSM and EDGE systems, each air interface timeslot may 
require up to four sub-rate channels on the Abis link. The number of sub-rate channels required 
depends on the vendor's coding scheme selection algorithm. The data rate at the air interface 
varies with the coding scheme used because of the inverse relationship between the number of 
bits used for coding and the number of bits that can be included in the payload. Vendors often 
attempt to maximize the over-the-air data throughput of the wireless system by selecting the 
coding algorithm in accordance with changing conditions of the air interface. Fewer bits are 
used to encode the data during conditions of low interference than are used to encode the data 
during conditions of high interference. 

[0003] The Abis link normally is provisioned by simply acquiring enough resources to 
support the worst case scenario. For example, because as many as four sub-rate channels 
could be required on the Abis link for each time slot of the air interface of an EDGE system, the 
number of sub-rate channels normally provisioned for the Abis link of an EDGE system is four. 
This type of provisioning method has obvious shortcomings. One major disadvantage of this 
provisioning method is that it often results more resources (e.g., T1 lines) being provisioned for 
the Abis link than is necessary. 
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[0004] A need exists for a backhaul provisioning technique that makes it possible to 
accurately determine the amount of resources that needs to be provisioned for the backhaul 
link. 



SUMMARY OF THE INVENTION 

[0005] In accordance with the present invention, the amount of resources that needs 
to be provisioned for a wired backhaul link of a wireless network is determined using a 
probabilistic approach that makes the determination based at least in part on the type of coding 
algorithm used to encode data transmitted by the transceiver to the wireless device over the air 
interface of the wireless network. Because the type of coding algorithm used depends on 
interference conditions at the air interface, variations in the coding algorithms used over a given 
period of time can be used to accurately determine the amount of bandwidth that will be 
required on the backhaul link. Consequently, the amount of resources that should be 
provisioned for the backhaul link can be accurately determined. To this end, the present 
invention provides a method and an apparatus for use in determining the amount of resources 
that need to be provisioned for the backhaul link of a wireless network. The present invention is 
not limited with respect to the type of network to be provisioned. 

[0006] In the apparatus of the invention, first logic receives and stores information 
relating to the probability that one or more different coding algorithms were used over a given 
period of time to encode data transmitted by a transceiver of a wireless network to one or more 
wireless devices. Second logic of the apparatus then processes the information relating to 
usage of the different coding algorithms and determines, probabilistically, the amount of 
resources (e.g., the number of channels) that will be needed for the backhaul link, which 
typically is the Abis link between a base station transceiver (BST) and a base station controller 
(BSC). The backhaul link could instead be, for example, the link between a Node B transceiver 
of a Universal Mobile Telecommunications System (UMTS) wireless network and a Radio 
Network Controller (RNC) of the UMTS network. Another backhaul link that the present 
invention could be used to provision is the link between a transceiver of an access point (AP) of 
a wireless local area network (WLAN) and a BSC of the WLAN. 

[0007] These and other features and advantages of the present invention will 
become apparent from the following description, drawings and claims. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

[0008] Fig. 1 is a block diagram of a wireless network having a backhaul link that is 
capable of being provisioned using the method and apparatus of the invention. 

[0009] Fig. 2 is a flow chart of the method of the invention in accordance with an 
embodiment for determining the amount of resources that needs to be provisioned for a 
backhaul link. 

[0010] Fig. 3 is a graph illustrating the probabilities that various coding schemes 
- were used to encode data transmitted over the air interface shown in Fig. 1 over particular 
periods of time. 

[0011] Fig. 4 is a graph illustrating the probability distribution that certain numbers of 
backhaul link channels will be needed per air interface channel for certain coding schemes. 

[0012] Fig. 5 is a graph illustrating the probability that a total number of backhaul link 
channels will need to be provisioned for the total number of air interface channels. 

[001 3] Fig. 6 is a block diagram of the apparatus of the invention in accordance with 
an embodiment. 

DETAILED DESCRIPTION OF THE EXEMPLARY EMBODIMENTS 

[0014] The present invention will now be described with reference to an embodiment 
in which an Abis link between a base station transceiver (BST) and a base station controller 
(BSC) is being provisioned. As stated above, the present invention is not limited with respect to 
the type of network that the present invention is used to provision. For example, the present 
invention may also be used to determine the amount of resources that needs to be provisioned 
for a link between a Node B transceiver and an RNC in a UMTS network and for a link between 
an AP transceiver and a BSC of a WLAN. However, in the interest of brevity, the present 
invention will be described only with reference to its use in determining provisioning of an Abis 
link of a GPRS or EDGE wireless network. 

[0015] Fig. 1 is a block diagram of a wireless network 1 having a backhaul link 10 
and an air interface 3. A BST 2 is connected by the backhaul link 10 to a BSC 5. The BST 2 
communicates over the air interface 3 with wireless devices 7 (e.g., telephones, PDAs, etc.) by 
radio frequency (RF) signals. The RF signals are encoded by the BSC 5 before being 
transmitted by the BST 2 over the air interface 3. As stated above, the type of coding scheme 
used typically depends on the quality of the air interface 3, which depends on the amount of 
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wireless traffic at the air interface 3. Although the transmitter is located at the BST 2, the data to 
be transmitted normally is encoded and decoded by the BSC 5. 

[0016] As wireless signal quality increases, the BSC 5 will encode data to be 
transmitted using a coding scheme that uses a relatively large number of encoding bits. As 
wireless signal quality decreases, the BSC 5 will encode the data to be transmitted using a 
coding scheme that uses a relatively small number of encoding bits. Wireless signal quality 
depends on wireless traffic. Therefore, the coding scheme used is directly related to the amount 
of wireless traffic at the air interface. The wireless signal quality also depends on other factors, 
such as wireless noise, transmitted power levels, etc. 

[0017] In accordance with the invention, it has been found that the amount of 
resources that needs to be provisioned for the backhaul link 10 can be estimated from 
information about variations in the coding schemes used over a given period of time. The 
information describing the variations in the coding schemes used can be obtained by taking 
measurements at the BSC 5 where the data is encoded. Alternatively, the information can be 
obtained through estimation, as described below in detail with reference to Fig. 2. 

[0018] Fig. 2 is a flow chart of the method of the invention in accordance with an 
embodiment. The method represented by the flow chart in Fig. 2 will also be described with 
reference to the graphs shown in Figs. 3, 4 and 5. The first step in the method is to estimate the 
amount of backhaul bandwidth needed per air interface time slot, as indicated by block 21. For 
example, in a GPRS system each time slot on the air interface requires up to four sub-rate 
channels on the Abis link 10. In an embodiment where the network is a GPRS or EDGE 
network, step 21 corresponds to estimating the probability that an air interface time slot will 
require a particular number of sub-rate channels on the Abis link 10. 

[0019] The estimation represented by step 21 can be determined using a number of 
methods. Fig. 3 is a graph 30 illustrating the probability that a given MCS coding scheme is 
being used to encode data transmitted over one channel of the air interface over a given period 
of time. The probability percentage is shown on the vertical axis and the type of coding scheme 
used is shown on the horizontal axis. There are nine MCS coding schemes for EDGE and four 
for GPRS. The graph in Fig. 3 indicates that MCS coding scheme 1 was used approximately 
20% of the time. MCS coding schemes 2, 3, 8 and 9 each were used approximately 15% of the 
time. MCS coding schemes 6 and 7 each were used approximately 10% of the time. The time 
period may be, for example, a few hours during which traffic over the air interface was high. 

[0020] The percentage of the time that each coding scheme was used can be 
calculated based on the block error rate, which depends on the quality of the air interface, 
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which, in turn, is based on the signal-to-(noise+interference) ratio at the air interface. The 
percentage of the time that each coding scheme was used over a given period of time can also 
be determined from statistics that are normally maintained at the BSC. 

[0021] For each MCS coding scheme, it is known how many sub-rate channels on 
the backhaul link will be needed. This information is publicly available and is contained in the 
Third Generation Partnership Project (3GPP) standard. Below is a listing of the number of sub- 
rate channels required by the 3GPP standard for each MCS coding scheme: 
MCS # sub-rate channels 

1 1 

2 1 

3 2 

4 2 

5 2 

6 2 

7 3 

8 4 

9 4 

Based on the information shown in Fig. 3, a determination is made of the percentage probability 
that a particular number of sub-rate channels on the backhaul link will be needed. To 
accomplish this, the results shown in Fig. 3 are added together for like coding schemes to 
obtain the results shown in Fig. 4. For example, Fig. 3 shows a 20% probability and a 15% 
probability that MCS coding schemes 1 and 2, respectively, were used over a given period of 
time. Consequently, Fig. 4 shows an aggregate 35% probability that one sub-rate channel on 
the backhaul link will be needed per air interface time slot. Similarly, Fig. 3 shows a 15% 
probability, a 0% probability, a 0% probability and a 10% probability that MCS coding schemes 
3, 4, 5 and 6, respectively, were used over a given period of time. Consequently, Fig. 4 shows 
an aggregate 25% probability that two sub-rate channels on the backhaul link will be needed per 
air interface channel. In a similar manner, the probabilities that three and four sub-rate 
channels are needed per air interface time slot are determined. 

[0022] Once probability distributions of the type shown in Fig. 4 have been obtained 
for multiple timeslots, the probability distributions are used to estimate the total amount of 
backhaul bandwidth that will be needed, as indicated by block 22 in Fig. 2. This is 
accomplished using an estimation algorithm such as, for example, convolution or the central- 
limit theorem. Fig. 5 shows a graph illustrating the results of convolving multiple probability 
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distributions of the type shown in Fig. 4 together. From the graph shown in Fig. 5, it can be 
seen that at most sixteen sub-rate channels will be needed on the backhaul link for all of the 
channels on the air interface. The amount of resources that needs to be provisioned for the 
backhaul link is then selected based on the results of the estimation algorithm, as indicated by 
block 23 in Fig. 2. In this example, the backhaul link preferably would be provisioned with 
resources to provide it with sixteen channels, which is the maximum number of channels that 
may be needed. 

[0023] The manner in which convolution may be used to obtain the results shown in 
Fig. 5 is demonstrated by the following mathematical equation. The convolution of two discrete 
random variable functions f(x) and g(x) is defined as: 

co 

K0 = £/X*)g0' - x) , (Equation 1 ) 

JC=-oo 

where f(x) and g(x) are both probability distribution functions of the type represented by the 
graph shown in Fig. 4 for respective timeslots (e.g., different wireless devices communicating 
with the BST 2). In accordance with the invention, f(x) and g(x) may be identical, because they 
refer to the statistical properties of different timeslots, which are most probably (but not 
necessarily) identical. The variable x corresponds to the number of sub-rate channels, which 
corresponds to the horizontal axis in Fig. 4. The variable i corresponds to the total number of 
sub-rate channels, which corresponds to the horizontal axis in Fig. 5. In accordance with the 
convolution algorithm of the invention, the summation is from x equal 0 to x equal twice the 
maximum value for x for which either of the two distributions f(x) and g(x) has a non-zero value. 
By convolving the probability distributions together in this manner, the results shown in Fig. 5 
are obtained. 

[0024] The central-limit theorem states that the summation of n independent, 
identically distributed (iid) random variables with mean p and variance a 2 tends to be a 
Gaussian random variable with mean np and variance ncr 2 . If the number of air interface 
timeslots is large enough (usually above 12-15), in order to reduce complexity and 
computational load, a Gaussian distribution can be used with the above mean and variance 
characteristics to generate the results shown in Fig. 5. Therefore, once the results shown in 
Fig. 4 have been obtained in the manner described above, those results can be processed to 
obtain a Gaussian distribution of the type shown in Fig. 5. From the results shown in Fig. 5, the 
maximum number of sub-rate channels that may be needed can be readily ascertained (i.e., 
sixteen in this example). The manner in which Gaussian distributions are calculated is well 
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known. Therefore, the manner in which the information contained in the graph shown in Fig. 4 
is converted into a Gaussian distribution will not be described. 

[0025] Fig. 6 is a block diagram of the apparatus of the present invention in 
accordance with an embodiment. A computer 30 receives information 40 relating to the 
probability that particular coding schemes were used over a particular period of time to encode 
data transmitted over multiple channels of the air interface to multiple respective users. The 
computer 30 executes an estimation algorithm 50 (e.g., convolution, central theorem, etc.) that 
processes the information 40 in the manner described above with reference to Figs. 2 - 5 to 
determine the probability distribution that a given number of sub-rate channels are needed on 
the backhaul link for the total number of air interface channels. This information may then be 
displayed to a user to enable the user to determine the amount of resources that is needed for 
the backhaul link. 

[0026] It should be noted that although the present invention has been described 
with reference to particular embodiments, the present invention is not limited to the 
embodiments described herein. Modifications can be made to the embodiments described 
herein and all such modifications are within the scope of the invention. 



